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Introduction 

The connections between Whitehead groups and uniformization properties were investi- 
gated by the third author in 0. In particular it was essentially shown there that there 
is a non-free Whitehead (respectively, Ki-coseparable) group of cardinality Ki if and only 
if there is a ladder system on a stationary subset of uoi which satisfies 2-uniformization 
(respectively, cj-uniformization). (See also §XII.3]; definitions are reviewed below.) 
These techniques allowed also the proof of various independence and consistency results 
about Whitehead groups, for example that it is consistent that there is a non-free White- 
head group of cardinality Ki but no non-free Ki-coseparable group (cf. P, XII. 3. 18]). 

However, some natural questions remained open, among them the following two, 
which are stated as problems at the end of p. 454]. 

• Is it consistent that the class of W-groups of cardinality Ki is exactly the class of 
strongly Ki-free groups of cardinality Ki? 

• If every strongly Ki-free group of cardinality Ki is a W-group, are they also all 
Ki-coseparable? 
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In this paper we use the techniques of uniformization to answer the first question in the 
negative and give a partial affirmative answer to the second question. (The third author 
claims a full affirmative solution to the second question, but it is too complicated to give 
here.) 

More precisely, we have the following two theorems of ZFC 
Theorem 1 The following are equivalent: 

(a) There is an 'Ri-separable Whitehead group A of cardinality with T{A) = 1. 

(b) There is a strongly Ki-/ree Whitehead group A of cardinality Ki with T{A) = 1. 

(c) There is a Whitehead group A of cardinality Ki with T{A) = 1. 

(d) There is a Whitehead group of cardinality Ki which is not strongly Ni-/ree. 

(e) There is a ladder system on lim(ti;i) which satisfies 2-uniformization. 

The new part of this result is the proof of (d) from (c); this gives a negative answer to 
the first question. Given the history of independence results regarding Whitehead groups, 
it is remarkable that the answer to this question is negative. Q The partial answer to the 
second question is contained in the following. 

Theorem 2 Consider the following hypotheses. 

(1) Every strongly 'Ri-free group of cardinality Ni is 'Ri-coseparable. 

(2) Every strongly Ni-/ree group of cardinality Ki is a Whitehead group. 

(3) Every ladder system on a stationary subset of ui satisfies 2-uniformization. 

(4) Every ladder system on a stationary subset of Ui satisfies uj -uniformization. 

(5) There is a strongly Ki-/ree group of cardinality Ki which is 'Ri-coseparable but not 
free. 

Then (1) ^ (2) ^ (3) ^ (4) ^ (5). 

The new parts of this theorem are the proofs of (3) from (2) and (4) from (3). We 
consider the implication from (2) to (4) strong evidence for an affirmative answer to the 
second question; what is lacking for a complete answer is a proof of (1) from (4). The 
implication from (2) to (5) is also new and of interest. 

The last two sections of this paper contain some other results about uniformization, 
which may be of independent interest. 

^Alan: this sentence was added to the version submitted. I think you didn't get the last version, of 
Feb. 28, with this and a few other minor changes. I managed to find it. (Problem was I had not kept 
up the revision history at the top, so that confused me.) 
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Preliminaries 

Let us review some basic notation and terminology. See for further information; 
throughout the paper we will usually cite |0 for results we need, rather than the original 
source. 

We will always be dealing with abelian groups or Z-modules; we shall simply say 
"group". A group A is said to be a Whitehead group if Ext(y4,Z) = 0; it is said to be 
)ki-coseparahle if Ext (A, Z(^)) = 0. 

A group A of arbitrary cardinality is Ki-/ree if and only if every countable subgroup 
of A is free; A is strongly Ki-/ree if and only if every countable subset is contained in a 
free subgroup B such that A/ B is Ni-free. A is 'Ri-separable if and only if every countable 
subset is contained in a free subgroup B such that _B is a direct summand of A. 

Chase showed that CH implies that every Whitehead group is strongly Ki-free. In 
the third author's original paper, on the independence of the Whitehead Problem, 
a larger class of groups than the strongly Ki-free groups plays a key role, namely the 
groups which the first author (0) later named the Shelah groups. These are the Ki- 
free groups A such that for every countable subgroup B there is a countable subgroup 
B' D B such that for any countable C satisfying C (1 B' = B, C / B is free. In it is 
proved consistent — in fact a consequence of Martin's Axiom plus -iCH — that every 
Shelah group of cardinality Ki is Ki-coseparable. Later, in it was proved consistent 
— in fact, again a consequence of Martin's Axiom plus -iCH — that the Whitehead 
groups of cardinality Ki are the same as the Ki-coseparable groups and are precisely the 
Shelah groups. The first author emphasized the strongly Ki-free groups in his expository 
accounts of this work (e.g. in H), as a class of groups more familiar to algebraists, and 
raised the first question cited above. The answer to that question now given here now 
shows, definitively, that the larger class of Shelah groups is the 'right one' to consider for 
the Whitehead Problem. 

Notions of uniformization (in our sense) were first defined in 0. Let S" be a subset 
of lim(co'i). If 5 G 5, a ladder on 6 is a function rjs'.uj —>■ 6 which is strictly increasing and 
has range cofinal in 6. A ladder system on S is an indexed family rj = {rjs: 6 E S} such 
that each rjs is a ladder on 6. For a cardinal A > 2, a X-coloring of a ladder system t] on 
5* is a family c = {c^: 5 E S} such that u ^ X. A uniformization of a coloring c of a 
ladder system rj on S is a pair (/, /*) where /: Ui \, f*: S u and for all 6 E S and 
all n > f*{S), fijjsin)) = cs{n). If such a pair exists, we say that c can be uniformized. 
In order for the pair to exist it is enough to have either member of the pair; i.e., either 
/ so that for all 6 E S, f{rjs{n)) = Cs{n), for all but finitely many n, or /* so that for 
all S , a E S , if n > f* (6) , m > f*{a) and ris{n) = ria{rn), then cs{n) = Ca{m). We say 

^referee: "Since you bothered to give the definition of the basic concepts fike "Hi-free" etc., include 
the definition of "Hi-separable" ." 
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that [f], X)-unifor'mization holds or that f] satisfies X-uniformization if every A-coloring 
of 7] can be uniformized. We will generalize these (by now, standard) notions in the next 
section. 

If A is an Ki-free group of cardinality Ki, then (we define) T{A) = 1 if and only if A 
is the union of a continuous chain of countable subgroups 

A= [j A^ 

Q<UJl 

such that for all a G lim((X'i), Aa+i/Aa is not free. If A is not strongly Ki-free, then 
T{A) = 1, but the converse is false. 

Lemma 3 // there is a Whitehead group A of cardinality Ki with T{A) = 1, then there is 
a ladder system on lim(u;i) which satisfies 2-uniformization. 

Proof. We assume familiarity with §XII.3] and sketch the modifications to the proof 
of Theorem XII. 3.1 that are needed. In the proofs of Lemma XII. 3. 16 and Theorem 
XII. 3.1, lim(a;i) is partitioned into countably many sets En'-, to each of these is associated 
$" = {^Jq, : a G En}i which is a family with 2-uniformization. As defined there, the range 
of the is not a set of ordinals, but it is easy to see that, by a coding argument, we 
can assume that the range of is contained in a and, furthermore, that if a G -Ej and 
(5 G Ej, then the ranges of and ipj^ are disjoint. Finally, if necessary, one modifies each 
Lfa so that it is a ladder on a (say by using a bijection from oji x uji to ui). This produces 
a ladder system on lim(u;i) which has 2-uniformization since the uniformizations of the 
original fit together to give a uniformization of the ladder system. □ 

This proof obviously generalizes to prove that if there is a Whitehead group A of 
cardinality Ki with T{A) = S, then there is a ladder system on S which satisfies 2- 
uniformization. 

If a < (3 are ordinals, denote by {a, f3) the open interval of ordinals between a and 
P, i.e., the set {7: a < 7 < P}. Similarly we define the half open interval [a,/3), etc. We 
will use {a, (5) to denote the ordered pair of ordinals. 

1 The First Question 

It is consistent that every strongly Ki-free group of cardinality Ki is Whitehead (cf. |^ 
XII. 1.1 2]) and it is consistent that there are non-free Whitehead groups of cardinality 
Ki and every Whitehead group of cardinality Ki is strongly Ki-free (cf. XII. 1.9]), but 
here we show that it's not consistent that the Whitehead groups of cardinality Ki are 
precisely the strongly Ki-free groups. 
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If q; e [ujjUJi) and a — S + n, where 5 is a limit ordinal and n & cu, a ladder on a is 
defined to be a ladder on S. Thus, for example, a ladder on a; + 1 is a strictly increasing 
cu-sequence approaching u. If S' C [uj,ui), a ladder system on S is an indexed family 

V = {Va- € 5*) such that each ria is a ladder on a. 

Whenever we write an ordinal as 6 + n we mean that 6 G Um(cc;i) and n E ui. We will 
always assume in what follows that ii 5 + n & S, then 5 & S. 

Suppose that H is an indexed family {ha-ot e 5") where each ha is a function: oj ^ uj. 
\i 7] — {fja- a e 5") is a ladder system on S, an H-coloring of rj is an indexed family 
c = (cq,: a E S) such that for all a, Ca'.uj ^ uj and that for all n E uj, CQ,(n) < ha{n). We 
say that {rj, H)-uniformization holds (or rj satisfies H -uniformization) if whenever c is an 
iJ-coloring, there is a pair {f,f*) such that f:uji to, f*:S to, and for all a e 5", 
fiVain)) — Ca{n) whenever n > /*(«). We say that (77, A) -uniformization holds if each 
ha & H is the constant function A; this agrees with the previous definition. 

A ladder system rj — {rja' a & S) is said to be tree-like if for all a, l3 & S, if r)a{n) — 
r)/s{m), then n = m and rja^k) = ri/s^k) for all k < n. Let F be a function from S to 
00; say that ri is strongly tree-like w.r.t. F ii rj is tree-like and in addition, whenever 
^a(^) = ^pij^) for some a, (3 E S and n,m E lu, then F{a) = F[j3). 

Lemma 4 Suppose that there is a ladder system C, — {Ca- oc E S) on S D lim(a;i) such 
that ((^, H) -uniformization holds. Given a function F: S ^ u , there is a ladder system 

V — iVa' & S) such that rj is strongly tree-like w.r.t. F and {rj, H) -uniformization holds. 

Proof. Choose a one-one onto function 9 from u; x ^^(Ji to ui with the property 
that for all hmit 5, 9[u; x "^^S] — 6 and for all /c e a;, if i is a sequence which extends 

s then 6{k,s) < 9{k,t). For each a, let rja{n) = ^((F(q;), (Ca(^): ^ < '"-)))• Since 
9{k, s) < 9{k,t), rja is strictly increasing. If we can show that each (a is a ladder on a, 
then wc will be done since, by construction, it is strongly tree-like w.r.t. F. Observe that 
because 9:uj x ^'^6 6 is one-one and onto for limit 6, if /x is a limit ordinal < Ca(^)) 
then 9{{F{a), (Ca(^): m < n))) > ji. Consider now a — S -\- n. Note that rja has range 
contained in S. If 5 is a limit of limit ordinals then, by the observation, the range of rja 
is cofinal in S since the range of is cofinal. If 5 = 7 -|- a; then there is some k so that 
Ca(^) ^ 7- Then for all m > A;, 7 < rja{m) < S — j -\- uj. So r^^ is cofinal in S. □ 

Lemma 5 Suppose that there is a ladder system ( = {C,a'-<^ G S) where S 3 lim(cji)) 
such that (C, 2) -uniformization holds. Given H = {ha- ct G [a;, Ui)) where each ha- u ^ uj 
and given a function F: [lj,uji) — > cu, there is a ladder system rj = {rja- a G [ur, uJi)) such 
that {rj, H) -uniformization holds and rj is strongly tree-like w.r.t. F. 
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Proof. We shall give the proof as a series of reductions. First of all, by XII. 3. 2], 
{(, 3)-uniformization holds. Next, we claim that we can assume that C is a ladder system 
on [ci;,^^!). Write u as the disjoint union of Kq disjoint infinite sets Yn (n G u), and for 
each n let 6'„: uj —>■ Yn enumerate Yn in increasing order. For each 5 e lim(co'i) and tt, e a;, 
define = (soOn- Then it is easy to see that {Ca'-o^ ^ l^^^i)) satisfies 3-uniformization. 

So we will now assume that 5* = [uj, uji). By Lemma ^, we can assume that ( is tree- 
like. For each a & S define ipa-uj — > by ipaiji) = ^j<nha{j)', so ipa{n) — ifjain — 1) = 
ha{n) for all n G (where '?/'q,(— 1) = 0). Define C,'^ = Ca ° V'a- Now we claim that 
we can assume that (' satisfies i^-uniformization. Suppose that c' = (c^: a G S") is an 
if-coloring of Define a 3-coloring c of C as follows. Let Cq,(0) = 2, and for each n & uj, 
and a E S, let Caiipai^)) = 2. Define Ca{ipa{n — 1) + fc) = for 1 < A; < c^(n), and 
Cai^pain — 1) + A;) = 1 for c'^{n) < k < ha{n). 

As an example, suppose /^^(O) = 5, h^il) = 4, ha{2) = 5 and ha{3) = 6. Then 
V'a(O) = 5, M^) = 9, V^a(2) = 14 and ^„(3) = 20. If 0^(0) = 4, c'^{l) = 1, c'^{2) = 3 
and c'^(3) = 0, then the values of Ca{n) for < n < 20 are: 

2,0,0,0,0,2,0,1,1,2,0,0,0,1,2,1,1,1,1,1,2. 

(The blocks of O's between 2's code the values of c^.) 

Given (/,/*) which uniformizes c, define (/',/'*) as follows. Let n > f'*{a), if and 
only if ipain — 1) > /*(«)• We need to choose /' so that /'(z^) = c'^{rn) if u = Cai^) 
fn > f *(tt). To see that there is such an /', suppose /? and k are such that also u = Cpi^) 
where k > f'*{(3). Since {Q-.i G [uj,uji)) is tree-like we have that Ca|(V'«("^) + 1) = 
Cpli^'aifn) + and ^/'a(m) = ipp{k). For definiteness assume that ipct{'m — l) < %ljp{k — l). 
Then since ipaijn — 1) > /*(a) and 'ippik — 1) > /*(/?), we have that Ca{r) = C/3(r) for all 
r such that ipi3{k — l) < r < ippik)- By the coding we know that ipai'^T^— 1) is the greatest 
natural number, s, less than ipaijn) so that Cq,(s) = 2. Hence ipa{m — 1) = ipf^{k — 1). 
Also by the coding we have that c'^{m) is the number of O's in Cq between ipa{fn — 1) and 
ipaim), which is the same as the number of O's in C/j between ipfs{k — 1) and ipf^lk). 

Finally, we can apply Lemma ^ to get a strongly tree-like 1] which satisfies H- 
uniformization. □ 

Lemma 6 Suppose that there is a ladder system ( = {Cs'-^ G lim(u;i)) such that {(,2)- 
uniformization holds, and suppose we are given a prime Pa for each a G [lj,uji). Let 
{x^: V G uj\\ and {y^: v G Ci^i} he sets of symbols. 

Then there are primes qa,n for each a G [uj,uji) and n E uj and a ladder system 
V = {Va- 01 G \jj,uj})) such that given integers and t^^n for all a G [uj,uji) and n E uj, 
there is a function 

ijj: {x^,yy: u e uJi} —> Z 
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such that for all a G [uj, Ui) and all n & uj, 

ip{xa) = Ta (mod pa) and 

Also, f] has the property that if ria{m) = rip{n), then m = n, p^ = pp and {qaX- k < n) = 
{qf3,k- k <n). 

Proof. Define the qa,n so that there is no repetition in the sequence (pa) ^ {qa,n- n E uj) 
and such that if Pa = Pp, then g^.n = 9/3,™ for all n. Without loss of generality we can 
suppose that G {0, . . . ,Pa — l} and ta,n ^ {0, • • • , qa,n — !}• Fix a bijection 9: ^'^u uj 
such that if u:m ^ u and v.m^uj are such that u{i) < v{i) for all i < m, then 
9{u) < 0{v). For each a and n, let ha{n) = 9{{pa) ^ {qaj- j < n)) Let F be the function 
on [djjCiJi) such that F{a) = Pa- Apply Lemma ^ to this situation to obtain the ladder 
system rj as in that lemma. Then there is a uniformization (/, /*) for the coloring given 
by Ca{n) = d{{ra) ^ {taj-j < n)). 

We can assume that /*(«) is minimal for /, i.e., /*(«) is the least k so that f{n) = 
Ca{n), for all n > k. An immediate consequence of the minimality is that if there 
exists n > f*{a),f*{(3) with 'r]a{n) = riis^n) then /*(«) = /*(/?). (The point is that 
Ca{n) = Cp{n) implies that Ca\n = Cj3\n.) 

We now define ip in u stages. At stage k, we will define ip{xa) for all a such that 
/*(a) = k and we will define ip{yv) for all v of the form ri^{k) or of the form ria{n) where 
f*{(y) = k and n > k. First of all, for each u of the form T]^{k) for some 7, let ipiVu) be 
arbitrary, if it has not already been defined at a previous stage. [Note that if z/ is of this 
form then k, but not a, is uniquely determined by the tree-like property of 77.] For each 
a such that f*{a) = k, define iplxa) to be the minimal natural number such that 

tjj{xa) = r„ (mod p„) 

tp{xa) = t^j + ^{yrj^{j)) (mod qa,j) for j < k. 

This is possible by the Chinese Remainder Theorem. Now for each u such that u = 
r]a{n) with n > f*{a) = k, choose ip{yu) minimal in u such that ip{xa) — i^iyv) = ta,n 
(mod qa,n)] this is well-defined (independent of a) by the tree- like properties of rj and 
the primes, the uniformization, and the minimal choices of 'ip{xa) and ipiUv)- Notice as 
well that by the minimality of /* and the remark above, any v is considered at at most 
one stage. To finish we let ipiVu) be arbitrary if u is not of the form rjain) for any a or 
n. □ 

Theorem 7 // there is a W -group A of cardinality Ki with T{A) = 1, then there is a 
W -group G of cardinality Ki which is not strongly Ki-/ree. 
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Proof. By Lemma there is a ladder system ( on lim(ci;i) which satisfies 2-uniformization 
So we are in a position to appeal to Lemma |^. In fact by successive uses of this lemma, 
we can define, by induction on m G u, sequences of primes {p^'.oj < a < ui) and 
{q^,^:u < a < Ui,n G u), and ladder systems r]"^ = {rf^'-o. G [uj.uji)) which for each 
m & uj satisfy the properties given in Lemma ^ and moreover are such that for all m, a 
and n, p^,^l^^ = 

Let F be the free group on {xj^: u < a < Ui, m E uj}U {Za,rn,n- uj < a < Ui, m,n E u} 
and let K be the subgroup of F generated by {wa,m,n - uj < a < uji,m,n E uj} where 

11! — —(7™ 7 + r™ — T™+^ 

Let G be F/K. In a harmless abuse of notation we shall identify elements of F with 
their images in F/K = G. To see that G is not strongly Ki-free, consider the set 
Y = {x^: m < uj,a < uj} C G and show by induction on a < ci;i that if H is an Ki-pure 
subgroup of G containing Y, then E H for all m G a;. (The key point is that will 
be divisible by infinitely many primes modulo H since x^m^^) ^ ^ induction.) 

To see that G is a VT-group, consider / G Hom(i^, Z). We want to define an extension 
of / to (7 G IIom(F, Z). The definition of g will take place in uj stages. At the start of 
stage k, for all a we have defined g{za,m,n) for m < — 2 and g{x^) ior m < k — 1, and 
we have defined and committed gix'^) to be modulo (= g^~^ where = a). 

Apply the uniformization property of Lemma H with = and ta,n = f{'Wa,k,n)- 
We obtain a function ipk. {x^, xj;"*"^: z/ G ui} Z such that ipkix'^) = (mod p^) and 

M^l) - M^llln)) = (mod 
Define g{x^) = ipk{.x^) and let be ilJk{.x^^). Then by induction 

= f{wa,k-i,n) (mod q^-^^). 
So define g{za^k-i,n) to be the unique integer such that 

aix^'^) - ^(X^fc_i^^p - f{Wa,k-l,n) = ql~rl9{Za,k-l,n)- 

This completes the definition at stage fc, and thus completes the proof. □ 

As mentioned before. Chase proved that CH implies that every Whitehead group is 
strongly Ki-free. We can thus derive as a consequence of Theorem |^ that CH implies 
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that every Whitehead group A of cardinahty Ki satisfies T{A) ^ 1; this is a comphcated 
way to prove a fact already known, which is derived more easily using the weak diamond 
principle (cf. i, XII. 1.8]). 

The following consequence of the theorem was also already known (see [|, 8.2, p. 74]), 
but the proof here is more elegant, if less direct. 

Corollary 8 There exists a Shelah group of cardinality Ki which is not strongly 'Ri-free. 

Proof. Choose sequences of primes < a < Ui) and {q^^^:uj < a < uJi,n G u), 

and ladder systems rj"^ = {f]^'-<y G [uj,uji)) satisfying all the conditions in Theorem |^ 
except for the uniformization properties. This can clearly be done in ZFC. Construct G 
as in Theorem 0. Then, as before, G is not strongly Ki-free. We need to show that G is 
a Shelah group. Note that the property of not being a Shelah group of cardinality Ki is 
absolute for extensions which preserve Ni. There is a generic extension of the universe 
which satisfies MA + -iCH. In this model, every ladder system satisfies Ko-uniformization 
(cf. VI.4.6]), so our ladder systems have the property given in Lemma |^. Then the 
proof of Theorem |^ applies to show that G is a W-group. But in a model of MA + -iCH, 
every W-group is a Shelah group (cf. ||, XII. 3. 20]). So G was a Shelah group to begin 

with, g □ 

Combining Theorem |^ with results from p. Chapter XII] we have a proof of Theorem |l| 
stated in the Introduction. 

In a similar way one can also prove 

Theorem 9 The following are equivalent: 

(a) There is an 'Ri-separable 'Ri-coseparable group A of cardinality Ki with T{A) = 1. 

(b) There is an strongly Ki-/ree 'Ri-coseparable group A of cardinality Ki with T{A) = 1. 

(c) There is an ^i-coseparable group A of cardinality Ki with T{A) = 1. 

(d) There is an 'Ri-coseparable group of cardinality Ki which is not strongly Ki-/ree. 

(e) There is a ladder system on a stationary subset of lim(ti;i) which satisfies uj -uniformization. 

2 The Second Question 

It is consistent that there are non-free Whitehead groups of cardinality Ki but every 
Ki-coseparable group of cardinality Ni is free (see p, XII. 3. 18]). Here we shall show that 
if every strongly Ki-free group of cardinality Ki is Whitehead, then every ladder system 
on a stationary subset of lim(c(Ji) has cj-uniformization, and hence it follows that there 
are non-free Ki-coseparable groups of cardinality Ki. 

■^referee: "Remark that being 'Shelah' is absolute". / have not made any change here since there is 
already a remark. 
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Proposition 10 Assume that every strongly Ki-/ree group of cardinality Ki is White- 
head. Then for any ladder system t] = {t]s:6 & S) on a stationary subset S of lim{uji), 
and any u-coloring c = {cg: 6 E S) of rj, there is a pair {g,g*) such that g*: S ^ u and 
g-.uji ^ oj such that for all 6 E S and all n E u, if n > g*{5), then g{rjs{n)) > cs{n). 

Proof. Given what we are trying to prove, we can assume that each cs is a strictly 
increasing function: uj uj. For each 5, n choose a prime ps^n > 'ics{n). Define G to be 
the free group on {ys,n- S E S, n E u} U {xy. v G cui} modulo the relations 

P5,ny5,n+l = 1/5,0 + Xrjg(n)- (1) 

It is routine to check that G is strongly Ki-free. Let H be the free group on {yg ^- ^ & S, 
n G u;} U {x^: v G cui} U {2;} modulo the relations 

P<5,nl/5,„+l = 1/5,0 + ^ru{n) + C&{"ri)z. (2) 

Then there is a homomorphism tt of H onto G taking y'g „ to ys,n and x^ to x^y and which 
has kernel Zz. By hypothesis, since G is Whitehead, there is a splitting cp: G ^ H , 
i.e., such that tt o {p = Iq. In particular, for all a E Ui, there is d{a) G Z such that 
ip{xa) - x'^ = d{a)z. 

Define g{a) = 2\d{a)\. Applying ip to equation (|I]) and subtracting (^, we see that 
Ps^n divides 

^{ySfi) - y'5,0 + ^{Xr,s{n)) - 4^(n) " C5{n)z (3) 

in Zz. Let b be such that bz = fpiysfi) — y'so- Define g*{5) so that cs{g*{5)) > 2b. 

Assume that n > g*{S). Then ps^n > 4:Cs{n) > 8b. Now consider two cases. The first 
is that d^) is zero, in which case d{r]s{n))z = (y9(a;^^(„)) — a;^^(„) = cs{n)z — bz. Since 
cs{n) — b > csiji) — cs{n)/2 = cs{n)/2, csiji) < 2d{ris{n)), and thus cs{n) < girjsiji)) In 
the second case, (j^) equals mz where m is at least ps^n in absolute value, so \d{rjs{n)) \ + 
\b - cs{n)\ > ps^n- But \b - cs{n)\ < \b\ + \cs{n)\ < p5,n/2, so \d{T]s{n))\ > ps,n/2 > cs{n). 
Hence cs{n) < gijisin)). □ 

Corollary 11 Assume that every strongly Ki-/ree group of cardinality Ki is Whitehead. 
Given a ladder system rj = {t]s:6 E S) on a stationary subset S o/lim(co'i), there is a 
function g:uji uj such that for all 6 E S, g{f]s{n)) > n for all but finitely many n E uj. 

Proof. Define an cj-coloring c = (c^: 5 E S) hj cs{n) = n — 1. There is a pair {g, g*) as 
in Proposition ^ with respect to c. Clearly g is the desired function. □ 

Lemma 12 Given any positive integer k and prime p > Sk, there are integers oq and ai 
and a function F-.Tj/pTj —>■ 2 such that for all m E Z, if\m\ < k, then F{{m+ae)+pZ) =i 
fori = 0,1. 
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Proof. Let ao = 0, ai = 3k. Then {m + cq: \m\ < k} = [—k, k] and {m + ai: |m| < 
k} = [2k, 4k]. Since p > 8k, {i +pZ: —k < i < k} is disjoint from {j +pZ: 2k < j < 4A;}, 
so we can define F as desired. □ 

As mentioned in the Introduction, it was shown in ^ that if there is one strongly 
Ki-free group of cardinality Ki which is not free but Whitehead, then there is some ladder 
system on a stationary subset of Ui which satisfies 2-uniformization. Here we show: 

Theorem 13 Assume that every strongly Ki-/ree group of cardinality Ki is Whitehead. 
Then every ladder system on a stationary subset o/lim(ci;i) satisfies 2-uniformization. 



Proof. Given a ladder system rj = {rjs: 6 G S),\et g be as in Corollary 11. By omitting 
a finite initial segment of each ladder, we can assume, without loss of generality, that 
g{ris{n)) > n for all n & uj. 

For each a G oJi, choose a prime pa > 8g{a). Also, for each a G Ki, choose a function 

F^-.Z/p^Z 2 

and integers Oq, a" such that for all m e Z, if |m| < g{a), then Fa{m + a^) = i, for 
i = 0, 1. (Here, and hereafter, we write Fa{k) instead of Fa{k +PaZ).) This is possible 
by Lemma |12|. 

Now given a 2-coloring c = {cg: 6 & S) of rj define, as in Proposition IC, G to be the 
free group on {ys,n- S & S, n E 00} U {x^: v G ijJ\\ modulo the relations 

Pr)s{n)y5,n+1 = VSfi + ^Vsin)- (4) 

and let H be the free group on {y'^^'- S E S, n E u} U {x^: v G cji} U {2;} modulo the 
relations 

where a^^n = '^c^(nj- Let tt: H — > G be the homomorphism taking y'^^^ to and x'^ to 
Xy\ then there is a splitting ip: G —>■ H of n . We shall identify the elements of Zz with 
integers; thus, for example, (p{xa) — x'^ is an integer. 
Define the uniformizing function /: — * 2 by 

f{a) = Fa{(p{xa) - x'J. 

We claim that f{rjs{n)) = cs{n) when n > \{p{ysfi) — y'sol- As in Proposition |10|, by 
applying ip to (H) and subtracting (^, we get that (p{xr^g(^n)) — ^'rig{n) congruent to 
y'sfi - y^iysfi) + as,n {mod pr,s{n)). Hence 

which equals cs{n) when |?/^q — ip{ysfi)\ < gijjsin)) by choice of Frjg(^n)- But in fact this is 
the case when n > \ip{ysfl) — y'sol because gijjsin)) > n. □ 
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Lemma 14 Given a stationary subset S o/lim(ct;i), for each a & Ui let a{a) denote the 
least element of S which is greater than a. Then for each a & ui there is a ladder (a on 
a{a) such that Ca(0) > a and such that for all a ^ [3, rge(Ca) H rge(C/3) = 0. 

Proof. For each 7 € 5, let 7"'" denote the next largest element of S. Then cr(a) = 7"'" if 
and only if a G [7,7'''). It is clear that 7"*" contains the disjoint union of uj sets of order 
type cj, each of which is cofinal in 7"*": 

7+ ^ ^n<uWn. 

Let 6^ be a bijection of [7, 7"*") onto u. Then if a G [7, 7"*"), let Ca enumerate We^(a) \ 
(a + 1) in increasing order. □ 

The following result has been proved in 1. 4, p. 262], but we give a self-contained 
proof here. 

Theorem 15 Let S he a stationary subset of lim(co'i). // every ladder system on S 
satisifes 2-uniformization, then every ladder system on S satisfies uj-uniformization. 

Proof. Consider a ladder system rj = {rjs: 6 E S) and an cj-coloring c = (c^: 6 E S). 
We are going to define another ladder system rj' = {rj'f5 G S) and a 2-coloring c'. 
Roughly, and slightly inaccurately, we get r]' from 77 by adding a segment of length csiji) 
at each ris{n) and then we color the new segment by a binary code for cs{n). 



Let the ladders Ca be as in Lemma |T4[ Let r/^ enumerate the w-sequence 



{C.r,s{n){k):k< csin)}. 

Define c'^{k) = if rj'^ik) = (risin){cs{n)) for some n, and c^(fc) = 1 otherwise. 

By hypothesis, there is a uniformization (/, /*) of the coloring c' of r]'. Define g: uui 
oji as follows: g{a) equals the number of I's before the first in /|rge(Ca). Define 
g*: S — ^ UJ by: g*{5) = m if m is minimal such that for every n < f*{S), there exists 
k<m with r]'s{n) G C%(fc)- 

We claim that {g,g*) uniformizes the coloring c of rj. Suppose m > g*{S). Let 
{ni'.i < cs{m)) enumerate in increasing order the set 

{j-VsU) e rge(C^,(„) I (C5(m) + 1))}. 

Then c^(nj) = fijj'^ini)) for i < cs{m). So there are exactly cs{m) I's before the first 
in /|rge(C^,(^)). □ 

^referee: " n„.i^[in next line] should be U„<i^". / have left this alone. 

^referee: " A short intuitive remark will help the reader understand the proof." 



13 



We can now give the proof of Theorem |^ stated in the Introduction: (1) imphes (2) 
is trivial; (2) imphes (3) is Theorem |13]; (3) imphes (4) is Theorem |15|; and (4) imphes 
(5) is a consequence of XII. 3.1]. □ 

The third author claims to have a proof of (4) implies (1) and hence an affirmative 
answer to the second question (in the Introduction); but he has not yet been able to 
convince the first two authors. 

3 Uniformization on a cub 

The theorems of this section have no direct apphcation to Whitehead groups, but they 
complete a circle of results regarding uniformizations. 

Theorem 16 Suppose that S is a stationary subset of lim(co'i) which has the property 
that for every ladder system rj = {rjs: S & S) on S and every u-coloring c = {cs: 6 & S), 
there is a pair (/, /*) and a cub C on ui such that for every 5 E Sf\C , fijjsin)) = cs{n) 
for all n > f*{S). Then every ladder system on S satisfies uo -uniformization. 

Proof. Let rj be as given and let c be any cu-coloring of rj. Let C and (/, /*) be as in 
the statement of the theorem. For each a G C, let 9^ be a bijection from uj onto a.Q 

Let 5*1 = C* n 5, where C* is the set of limit points of C. For each 5 E Si, let 
rj\ enumerate in increasing order the set U„g^Z„, where Z„ is defined as follows. Let 
7„ = min(C \ [rjsin) + 1)), i.e., 7„ is the least element of C which is greater than rjs{n); 
then rjs{n) = 6^^{kn) for some unique /c„ G uj. Define 

Zn = {a:a = 9^„{j) for some j < and min(C \ (cr + 1)) = 7n} 

Note that rjs{n) G Z„, so the range of rjj includes the range of rjs. We are going to define 
a coloring = (cj: 5 G Si). It will be convenient to regard c] as a function whose domain 
is rge(?7^) rather than u; that is, if a = rjl{k), we shall write cj((j) instead of c]{k). For 
all 6 E Si and n E uj, if rjl{n) = rjs{m), then cl{rjl{n)) is defined to be 

{{m{j),rs,j):j < m) 

where rsj is the size of the intersection of the open interval (77^(7), min(C \ {rjs{j) + 1))) 
with Yge{rjs); c]{rj}{n)) can be regarded as an element of \ {0} by a coding argument. 
Otherwise c]{rjl{n)) is defined to be 0. 

^Alan: note addition(mine); somehow this sentence got lost in later versions. 
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By hypothesis [] there is a pair and a cub Ci such that for 6 E Si H Ci 

and n > = C5(?7](n)). Without loss of generahty, we can assume that 

Ci C C*. 

Define = CiD S, D2 = (C D S)\Ci, = S \ {Di U Da)- We are going to define 
the desired uniformization, (/o, /q), of c by defining /q = g^U g2 U (73, where 5^*: — >• a;. 

Define to be the maximum of f*{S) and the least m such that ris{m) > ril{k), 

where k > fi{S) and there is a G C so that rij^k — 1) < a < rjlik). Thus if n > gl{5), 
fiVsin)) = csin) and /i (775(72)) = 4(7/5(71)). Let 

A = {7]s{ny.6eDi,n>gl{6)}. 

Let a < P he two successive members of C (so, in particular, (a, /5] fl Ci = 0, since 
Ci C C*). Notice that, by the last clause in the definition of gl, if for some 6 and n, 
rjsin) G An(a, /?], then c\{pf) = fiipf) for all 7 G (a, /5]nrge(77]). We claim that there exists 
5 E Si such that 5 > j3 and A fl (a, /3) is contained in ige{r]s)] this implies that A fl (a, /5) 
is finite. It suffices to show that for any 5i, 82 in _Di \ (/? + 1), if ige{rjs^) fl A fl (a, /?) 7^ 
for £ = 1, 2, then rge(?7jj) fl /3 = Tge{rjs2) H /5 Now, for each £, such that riSf{n) G (a, /5), 
note that min(C \ (rjs^in) + 1)) = /3, so there is a such that 9p{ke^n) = %('2) and a 
set 

= {o-: o- = 6*^(7) for some j < /c£,„ and min(C \ (cr + 1)) = /?} ^ rge(77]J. 

The sets are linearly ordered by inclusion, so for each i, there is a largest one, which 
we shall denote Z^. Without loss of generality, Z^ C Z^. 

Also by the choice of gi, we know for each i that /i(cr) = cJ^(o") for a G 2'^. So for 
any a G rge(?75j H (a,/5), ^ 4^(cr) = /i(cr) = cj^ia). Hence rge(775j H /3 C r^^^ n /3. 
Finally if we choose m maximal so that 775^ {m) G (a, /3) then | {rjs-^ (771), min(C \ (7/5^ (tti) + 
1)) nrge(?76j| = 0. Then 4^(775^(771)) = fi{r]s^{m)) = c]^{7]s^{m)), so by definition of 
%(i) = %(i) fo'^ all j < m and rjs^im) is the largest element of rge(7/52) fl /5. So we are 
done. 

Define /la- D2 ^ oj such that if a < /5 are successive members of Ci U {0}, and if we 
define 

Ba,p = iVsin): 5 G L'a H (a, /?), /i;(5) <n<uj}, 

^referee: " Page 15, lines lib -lb: It seems that you assume some maximality property for /i, 
something hke: 'if for any (5 e Z?i and 7 S rge(ry]) 4(7) does not depend on d, then /i(7) is this 
constant value.' (Without this assumption /i may get 'wild' values on 7's which appear in rj} with index 
less than fi{S))" Alan: I don't see the point since we use only fi\A U B . 

^referee: " Page 15 line lb - Page 16 line 1: Explain the statement 'Notice that...' "; Alan: note 
changes in this sentence 
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then Ba,i3 C and for any 6 G -D3, sup(-Ba,/3 (16) < 6. This is not hard to do. Now 

define g^{6) = max{h*{6), f;{6)} for all 6 G D2. Let^ 

B = {r]sin): 6 G D2, ^2*(^) < < cj}. 

Thus for any S E D^, B H S and A fl 5 are bounded in 6 (the latter because there are 
successive elements a < P in C such that a < S < P — since 6 ^ C). Define g^: D3 u 
such that for all 6 G D3, {r]s{n): g*{6) < n < cu} n (A U S) = 0. 

Then let /q* = gl Ug^Ug^ We can then let fo\AU B = fi\AU B and easily define /o 
on \ (A U B) to take care of those S in D3. □ 

We shall abbreviate the property given in the hypothesis of Theorem |l^ by saying 
"every ladder system on S satisfies tu-uniformization on a cub". Combining the results 
of this section with those of the previous section we have the following. 

Theorem 17 Let S he a stationary subset of \im.{uji). Consider the following hypotheses. 

(1) Every strongly Ki-/ree group A of cardinality Ni with T{A) C S is )^i-co separable. 

(2) Every strongly Ki-/ree group of cardinality Ki with T{A) C S is Whitehead. 

(3) Every ladder system on S satisfies 2-uniformization. 

(4) Every ladder system on S satisfies u-uniformization. 

(5) Every ladder system on S satisfies 2-uniformization on a cub. 

(6) Every ladder system on S satisfies uj-uniformization on a cub. 
Then (1) ^ (2) ^ (3) ^ (4) ^ (5) ^ (6). 

Proof. (1) implies (2), (4) implies (3), (6) implies (5) and (4) implies (6) are trivial. 
Inspection of the proof of Theorem |13| shows that it "localizes" to 5, so (2) implies (3). 
The implication from (3) to (4) is Theorem |T^ the proof of (5) implies (6) is exactly the 



same. That (6) implies (4) is Theorem 16. □ 



in the file received from Eklof, this section 4 was commented out. — Martin 



4 Topological Considerations 

Uniformization results have been associated with the construction of interesting normal 
spaces. From the existence of a ladder system with 2-uniformization it is easy to construct 
a normal space which is not metrizable. In fact this is how the consistency with GCH of 
the failure of the normal Moore space conjecture was established [0. (See for more 

^referee: "page 16 line 16b: fl should be /q." Alan: I don't know what he means; my Xerox of the 
printed copy he has does not have an fl that I can see. 
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information about the normal Moore space conjecture.) A key difference between the 
Whitehead problem and the construction of normal spaces from ladder systems is that 
in the topological case the proof of the normality of the space does not require the full 
power of 2-uniformization, but only requires uniformization of monochrome colourings. 
However, by considering a large collection of spaces built from ladder systems, we can get 
topological equivalents to uniformization principles. We would like to thank Prank Tall 
for looking at this section, saving us from an elementary error in topology, and providing 
information about the normal Moore space conjecture. 

Recall that if « = 5 + n where S G lim(u;i), then a ladder on a is defined to be a 
ladder on 6. Suppose that E C [a;,a;i) and r/ is a ladder system on E. Then we define a 
topological space X{r]) on uji by defining by induction on a < a;i a neighborhood base 
of a. Let a be isolated ii a ^ E. li a E E, then a neighbourhood base of a is formed by 
the sets {a} U Un<m'"m where Um is a neighbourhood of rja{m) and n < cu. 

Suppose that S C lim(c<Ji). Let Kq{S) be the set of topological spaces of the form 
X{ri) where 77 is a ladder system on some E C {S+n: S E S and n E 00} which satisfies the 
additional hypothesis that if 6 + n,5 + m e E and m ^ n then ige{r]s+n) nrge(?75+m) = 0- 
Let Ki{S) be the subset of Kq{S) consisting of all X{'q) such that if 77 = {r/o,: a G E}, 
then for all a E E, the range of rja consists of isolated points (i.e., elements of u;i\E). 

These classes of spaces can be used to give equivalents to uniformization principles. 

Theorem 18 Let S C lim(a;i). The following are equivalent. 

(a) every ladder system on S satisfies 2-uniformization; 

(b) every member of Kq{S) is normal; 

(c) every member of Ki(S) is normal; 

(d) every ladder system on S satisfies ^Q-uniformization. 

The equivalence of (a) and (d) has already been established. The rest of the section 
is devoted to proving the non-trivial implications. 

From now on we will assume that every ladder system on a set i? C [a;,a;i) is such 
that if S + n, S + m G E and m ^ n then rge(r75+„) nrge(r75+m) = 0- With this assumption, 
there is a simple connection between uniformization on subsets of lim(a;i) and subsets of 

[uJ,UJi). 

Proposition 19 Suppose S C lim(cji) and every ladder system on S satisfies 2-uniformization 
(^Q-uniformization). If E C {S + n: 6 E S and n E uj}, then every ladder system on E 
satisfies 2-uniformization (Ro-uniformization). 

Proof. Given {rja- a E E}, for each 5 E S choose rjg so that for all n, if 5 + n E E 
then the range of rjs+n is contained, except for a finite set, in the range of rjg. Let 
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V* — {Vs- ^ & S}. Given a coloring c = {cq,: a E E} it is easy to produce a colouring c* 
of 77* such that any function which uniformizes c* also uniformizes c. □ 

If is a stationary subset of hm(a;i) and 77 is a ladder system on S such that the 
ladders consist of successor ordinals, then the space X{rj) is not metrizable. 

The connection with the normal Moore space problem came from the following easy 
fact. 

Theorem 20 Suppose E C [uj,uJ]) and rj is a ladder system on E which satisfies 2- 
uniformization where for all a & E the range of rja consists of isolated points. Then the 
space X{r)) is normal. 

Proof. Suppose and Ai are disjoint closed sets. Choose a coloring so that is 
constantly if a e and Cq is constantly 1 if a e Ai. Suppose that / uniformizes 
the coloring. Then wc can let Uq = Aq U = and /3 ^ {E \J Ai)} and Ui = 

A, U {/?: fiP) = 1 and /3 ^ (£; U Aq)}. □ 

Unlike the case of abelian groups, where the group constructed from the ladder system 
is a Whitehead group if and only if the ladder system has 2-uniformization, we cannot 
deduce the converse here because in the topological case we only need to deal with 
monochromatic colorings. 

Theorem 21 Suppose S C lim(c<Ji). // every element of Ki{S) is normal then every 
ladder system on S satisfies 2-uniformization. 

Proof. Suppose we are given 77 = {rjs: S e S} a, ladder system on S and c = {c^: S E S} 
a coloring of rj. Let {({a): a < cui} enumerate the ordinals equivalent to 2 (mod 3) 
in increasing order. For S E S and i = 0, 1 if there exists infinitely many n so that 
cs{n) = i, let t^I^,- enumerate {({ris{n)): cs{n) = i} in increasing order. Otherwise ri^_^- is 
undefined. Let rj* = {Ti^^f. r]"^^- is defined}. It is easy to sec that X{ri*) G Ki{S) and so 
by hypothesis is normal. For i = 0, 1, let Ai = {6 + i: 6 E S and ?7|_,_j is defined}. Let Ui 
be as guaranteed by normality and choose / so that f{a) — i ii ({a) E Ui. It is easy to 
check that / uniformizes c. □ 

The previous two results show that (a) is equivalent to (c). It remains to prove that 
(a) implies (b). 

Theorem 22 Suppose S C [u,uji) and every ladder system onS satisfies 2-uniformization. 
Then every element of Kq{S) is normal. 
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Proof. Fix rj — {rjs: S e S}. It suffices to sfiow tliat if C, D are disjoint closed sets, 
tfien tliere exists C so that: (0) C C C; (1) C" n D = 0; (2) C is closed; and (3) for all 
a E C tliere is k so that r)a{r) € C for all r > k. Before proving that C exists let us see 
why the claim suffices. 

Given disjoint closed sets Aq and Ai, let Ano = An for n G {0,1}. Considering 
each n e {0, 1} alternately, we can inductively define Anm, such that if n is the number 
considered at stage m, then Anm+i is to Anm, ^(i-n)m as C is to C, D. We also let 
^(i-n)m+i = ^{i-n)m- Then let A"' — Um<a) ^nm- To finish the proof we must show that 
A"' is open. We do this by induction on a G A"-. Suppose a E A"' and choose a stage m 
where n is considered and a G Anm- If « is isolated then we are done; otherwise rja is 
defined. So for some k and all r > k, r]a{r) G Anm+i Q By induction, A" contains 
an open neighborhood Ur of each r]a{r). Hence A^ contains {a} U Ufc>r'*^''' which is an 
open neighborhood of a. 

It remains to show that C exists. For a G 5*, define to be constantly if a G C 
and let be constantly 1 if a ^ C. Choose / which uniformizes the coloring. Let 
C" = C U {a: f{a) = and a ^ D}. Requirements (0) and (1) follow from the definition. 
For clause (2) we must show that the complement of C is open. By induction we show 
that if /3 ^ C" then the complement of C contains an open neighborhood of /3. If /3 is 
isolated, there is nothing to prove. Otherwise ri/3 exists and (3 ^ C . Since / uniformizes 
the coloring there is ng so that for all m > Hq, f{riji{m)) = 1. Furthermore since C is 
closed there is rii so that for all m > rii, r]p{m) ^ C. So if we let n = max{no,ni}, for 
all m > n, r]p{m) ^ C . By the induction hypothesis there is an open neighborhood of 
each r}p{m) contained in the complement of C . So the complement of C is open. The 
verification of (3) is similar to the verification of (2) except we use that D is closed as 
well as that / uniformizes the coloring. □ 

In the file received from Eklof, there was an "end document" here. I guess this 
means the rest of this section is not inteded to be printed. I print it anyway. 
— Martin 

proof of fact that X{r]) is not metrizable: Assume the space is metrizable with metric 
d. For each 5 in S, let Os be the open set consisting of the ladder and notice that if 
T e S then r ^ 0$. Choose eg so that B^^ C Og. For all 5 G -S" choose n so that 
d{5,rig{n)) < eg/2. Define f{5) — r}s{ri). By the pressing down lemma there is t,S e S 
so that /(r) = f{5). We can assume that £^ < eg. So d{S, r) < d{S, f{5)) + r) < 

eg/2 + eT-/2 < eg. Hence r G B^^ C Og, a contradiction. 
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